MWS and FWS codes for coordinate-wise weight functions

نویسندگان

چکیده

A combinatorial problem concerning the maximum size of (Hamming) weight set an $$[n,k]_q$$ linear code was recently introduced. Codes attaining established upper bound are Maximum Weight Spectrum (MWS) codes. Those codes with same as $$\mathbb {F}_q^n$$ called Full (FWS) FWS necessarily “short”, whereas MWS “long”. For fixed k, q values n for which -FWS exists completely determined, but determination minimum length M(H, q) -MWS remains open problem. The current work broadens discussion first to general coordinate-wise functions, and then specifically Lee a Manhattan like weight. In case we provide bounds on exists, exists. When specializing or setting able determine parameters As Hamming case, $$M({\mathscr {L}},k,q)$$ (the codes), pose On other hand, respect

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weighted Coordinate-Wise Pegasos

Pegasos is a popular and reliable machine learning algorithm for making linear Support Vector Machines solvable at the larger scale. It benefits from the strongly convex optimization objective, faster convergence rates and lower computational and memory costs. In this paper we devise a new weighted formulation of the Pegasos algorithm which favors from the different coordinate-wise λi regulariz...

متن کامل

Coordinate-wise Power Method

In this paper, we propose a coordinate-wise version of the power method from an optimization viewpoint. The vanilla power method simultaneously updates all the coordinates of the iterate, which is essential for its convergence analysis. However, different coordinates converge to the optimal value at different speeds. Our proposed algorithm, which we call coordinate-wise power method, is able to...

متن کامل

Sequential Coordinate-Wise DNMF for Face Recognition

This paper proposes the Sequential Coordinate-Wise Algorithm (SCWA) to Discriminant Nonnegative Matrix Factorization (DNMF) for improving face recognition. DNMF incorporates Linear Discriminant Analysis (LDA) into NMF using the multiplicative updating rules that are simple in use but usually require many iterations to converge and they do not guarantee the convergence to a stationary point. The...

متن کامل

Computation of Minimum Hamming Weight for Linear Codes

In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$  which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...

متن کامل

Efficient coordinate-wise leading eigenvector computation

We develop and analyze efficient ”coordinatewise” methods for finding the leading eigenvector, where each step involves only a vector-vector product. We establish global convergence with overall runtime guarantees that are at least as good as Lanczos’s method and dominate it for slowly decaying spectrum. Our methods are based on combining a shift-and-invert approach with coordinate-wise algorit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing

سال: 2023

ISSN: ['1432-0622', '0938-1279']

DOI: https://doi.org/10.1007/s00200-023-00608-4